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l_J ■ Abstract 



We introduce several new set-theoretic axioms formulated in terms of 
coloring of ordinals by reals. We show that these axioms generalize the 
axioms considered by I. Juhasz, L. Soukup and Z. Szentmiklossy Q, and 
give a class of partial orderings including Cohen p.o.-sets which force these 
axioms. 



Q 1 Introduction 



In [Q, I. Juhasz, L. Soukup and Z. Szentmiklossy introduced several new set- 
theoretic axioms which hold in Cohen models, i.e. the models of ZFC obtained 



-(— > 

rj ■ by adding appropriate number of Cohen reals to a ground model, e.g. of ZFC + 

CH. They showed that these axioms imply various assertions which were previously 
known to hold in Cohen models. In the present paper, we consider generalizations 



X 

i-j I of these axioms in terms of coloring of ordinals by reals — Homogeneity Principle 

(HP) in section ^ and Injectivity Principle (IP) in section ^ The formulation of HP 
resembles that of the Open Coloring Axiom (OCA). Though it will be shown that 
both of our axioms are inconsistent with OCA (see Lemma ^.3| , (3) and Lemma 
[4.2| , (3)). In section |^, we prove that our axioms (and hence also the axioms of 
Juhasz, Soukup and Szentmiklossy) hold not only in Cohen models but also in 
many other models of set-theory which can be quite different from the Cohen 
models from the point of view of infinitary combinatorics. 



2 Preliminaries 

For a cardinal /t, 7i{K,) denotes the set of all sets of hereditary cardinality < k. 
In particular 7^(Ki) is the set of hereditarily countable sets. We say that a subset 
X of 7i(Ki) is definable if there is a formula <f{x) of the first order logic in the 
language of set-theory with parameters from 7i(Ki) such that 

X = {aen{^,) : {ni^^),e)\=v[a]}. 

Note that every Borel, analytic or projective sets are definable in the sense as 
above. 

For a mapping / and X C dom(/), /"X denotes the image of X by /. 

Following 1^, we write for a. set X, n E uj and Xq,. . . , X„_i C X : 

(X)" = {{xo, . . . , Xn-^i) e X" : Xi ^ Xj for all i < j < n}; 

(x)<«« = UneJ^)"; 

(Xq, . . . ,X„„i) = {(xo, . . . ,Xn-l) G (X)" : Xo G Xq, . . . ,Xn-l € X„_i}. 

Note that V{uj), {V{uj))"', {V{uj))'^^'^ etc. are definable in our sense. Hence we may 
also speak of definable subsets of these sets. 

For the consistency proof in section ^ we use the following enhancement of the 
well-known A-system lemma, due to Erdos and Rado. This theorem was already 
used in Juhasz, Soukup and Szentmiklossy [Q and its detailed proof is also given 
there. Nevertheless, we present here another proof of the theorem using the method 
of elementary submodels. The proof is essentially the same as the proof of usual 
A-system lemma given in [Q. 

Theorem 2.1 (Erdos- Rado) Suppose that k and X are cardinals such that fi^ < k 
for all II < K and k is regular. If {xa '■ a E S) is a sequence of sets of cardinality 
< X for a stationary subset S of {a < k : cof (a) > A}, then there is a stationary 
/ C S* such that {xa : a G /} forms a A-system. 

Proof Without loss of generality we may assume that Xq, C k for every a E S. By 
Fodor's lemma and by assumption on k, and A, we may further assume that there 
is a stationary I' C S such that sup(xa) > a for every a G /'. 

Let X be sufficiently large. By the assumptions on k and A there is M ^ "^(x) 
such that (x„ : a G S), /',«:, A G M; \ M \ < n; [M]^^ C M and M n k G /'. Let 
ai = M n K and r = Xq,j fl M. Then r G M. Hence ao = (sup r) + 1 is an element 
foM. 

For any ao < a* < ai, we have 7i(x) \= a* < ai A Xq,^ H a* = r. Hence 
TC{x) 1= 3/5 < K{a* < P A xpHa* = r). By elementarity, it follows that 

M 1= 3/3 < K{a* < /3 A X/3 n a* = r). 



Since ai = kH M, it follows that 

M 1= Va < K{aQ <a^3/3<K{a<(3AXj3r\a = r)). 

Again by elementarity the same sentence also holds in 7i{x) and hence in l^ as x 
was taken sufficiently large. 

Now let ^Q,, a < K be the increasing sequence of ordinal numbers defined induc- 
tively by: ^0 = the minimal ^ & I' such that x^H a^ = r and for a > 

^a = the minimal ^ G /' such that ^ > sup(U{a;5^ : /?<«}) and 



x^ n sup(lj{a^5^ : P < a}) 



r. 



Let / = {^a '■ a < k}. Then / C /'. Since the definition above can be performed 
by using only parameters from M, we have / G M. Clearly {xa : a G /} forms 
a A-system with the root r and / G M. Hence it is enough to show that / is 
stationary. 

First note that ai = C,ai and hence ai G /. If C G M is a club subset of n, 
then ai G C. Hence C n / 7^ 0. By elementarity it follows that M |= C n / 7^ 0. 
Thus we have M |="/ is sataionary". Again by elementarity and by the choice of 
X being sufficiently large, it follows that I is really stationary. Q (Theorem 2.1) 

The condition fi^ < k, for all yU < k is a necessary one: suppose that k = N^^+i 
and A = Kq. Let S = {a < n : cof(a;) = uj}. For a G S* let Xa be a cofinal subset 
of a of order type u. Then there is no staionary / C 5* such that {Xa : a G /} 
build a A-system. Our terminology on forcing is standard and mainly based on 
K. Kunen |p. We assume that the partial orderings (or p. o. -sets, as in [||) P we 
consider here have always the largest element Ip. For a partial ordering P, we 
assume that the P-names are defined just as in [§] but use Baumgartner's notation 
for P-names so that P-names are represented by dotted alphabets like x, y, z etc. 
while the standard names of ground model sets x, y, z etc. are denoted by x, y, 
z etc. or, if it is clear from the context, simply by the same symbols x, y, z etc. 
Unlike |^, we take here the naive (and strictly speaking incorrect) approach that 
our ground model is simply the set-theoretic universe V . With subordering Q oi P 
we mean Q (^ P with the ordering induced from the ordering of P such that Ip ^ Q 
and hence 1q = Ip; and that, for any q, r G Q, if g and r are incompatible in Q 
then they are incompatible in P as well. A subordering Q of a partial ordering 
P is called a regular subordering of P if every maximal antichain in Q is also a 
maximal antichain in P. If Q is a regular subordering of P. As well-known, if G 
is a P-generic filter over V and Q is a regular subordering of P, then G Ci Q is 
Q-generic over V. 

As in [^, Fn(X, 2) denotes the partial ordering for adding \X \ many Cohen 
reals, i.e. {p : dom(p) C X, rng(p) C 2, |p| < Kq} ordered hj p < q ^^ p ^ q. 



Gp or simply G is the standard name of P generic set which may be defined as 
{{p,p) : pe P}. 

For a partial ordering Q and an index set /, the pseudo product Il*iQ of Q over 
I was introduced in S. Fuchino, S. Shelah and L. Soukup |^ as: 

U}Q = {pe'Q : \{tel : p{t) ^ ]1q} I < Ko} 

with the ordering 

p < q -x^ p{i) < q{i) for alH G / and {i G / : p{i) 5 q{i) 5 Ig} is finite. 

Recall that (Jit) is the following weakening of O-principle: 

(X): There exists a sequence (x^)-ygLjm(wi) of countable subsets of ui such that 
for every 7 G Limiui), x^ is a cofinal subset of •y with otp{x^) = u and 
for every y G [uJi]^^ there is •y E Lim{uJi) such that x^ (^ y. 

Here, Lim{uJi) denotes the set of all limit ordinals < Ui. 

In general, {Jl») does not hold in a Cohen model. This is because MA{Cohen) 
— Martin's axiom restricted to the partial orderings of the form Fn{K, 2) — can 
hold in such a model and, as easily seen, MA{Cohen) implies the negation of (J|k). 
However, the pseudo product of the form H* Fn(u;, 2) for uncountable k forces {J(t). 
For more details and the proof of the following, see (for (2), see also Lemma 
^). 



Lemma 2.2 (S. Fuchino, S. Shelah and L. Soukup 0) Let P = H* Fn(c(j, 2). Then: 

(1) P is proper. 

(2) P satisfies the (2^o) + -cc. 

(3) IHp "(*)"■ 

(4) // the ground model satisfies the CH and k,^° = k, then we have 

\^p''MA{countable)". □ 

3 Homogeneity Principle 

One of our axioms is formulated as follows. First, for a cardinal k, let HP(k) be 
the following assertion: 

HP(/t;): For any f : k ^ '^(^) (md any definable A C (P(u;))^^", either 

(ho) there is a stationary D C n such that {f^^D)^^° C A; or 

(hi) there are n E uj, n > and stationary Dq,. . . , -D„-i C k such 
that{f''Do,...J''Dr._^)C(Viuj)r\A. 



By definition of definability, it is clear that HP(/t;) remains the same when V{uj) in 
this definition is replaced by one of ^co, ^2, IR, IR^, ■ ■ -. 
For k > 1, let HPfe(/i:) be the assertion: 

HPfc(/T;): For any f : k, —^ 'Pi^) (^''^d any definable A C (V{uj))^ , either 

(hO^) there is a stationary D C k, such that (f^D)'' C A; or 

(hi') there are stationary D^,. . . , -D^-i ^ i^ such that 
ifWo,...J''D,_,)C{Viiu))'^\A. 

Lemma 3.1 (0) HPi(/i:) holds for every regular k. 

(1) If 1 < k < k' < uo, then 'RV{k) implies HPfe/(/i:) and Y{'Pi^i{k) implies 
HPfe(/s:). 

(2) //cof(/t) = A and HP(A), then HP(/t) also holds. 

(3) HP(/t:) holds for any regular k, > 2^". 

(4) // HP2(/€), then there is no subset X ofV{uj) with a definable A C 'P{uj)'^ 
such that A fl X^ is a well- ordering on X of order-type k. In particular, k is not 
embeddable into {V{uj)/ fin,C*). 

(5) -■HP2(Ki). Hence by {!), we have ^BPki'^i) for every k > 2 and ^BP{^i). 

Proof (0): Trivial. 

(1) : To show that HP(/t) implies HPfe.(/t), let / : /t ^ V{uj) and A' C {V{uj))'' 
be definable. Let 

A={V{uj)yU---U{V{uj)f-'U 

Ui>k'{{xo, ■■■, xi-i) e iV{uj)y : (xo, . . . , Xk-i) e A'}. 

Then if (hO) holds for / and A above, we can easily see that (hO') of HPk>{K,) holds 
for / and A'. Similarly for (hi). The implication of HPk{i^) form }iPk'{K,) can be 
shown similarly. 

(2): Easy. 

(3) : Let k, > 2^" be a regular cardinal. Suppose that f : k, ^ ^(^) ^-iid A are 
as in the definition of HP{k). Then there is a stationary D C k, such that f\ D 
is constant. If (hO) in the definition of HP(k) does not hold then we must have 
W'Df n A = since (/"/^)" = forn > 1. Hence (hi) holds with n = 1 and 
Do = D. 

(4): Suppose that X C V{uj), A C {V{uj)f is definable and A n {Xf is a 
well-ordering on X of order type k. li f : k, -^ 'P(^) is the mapping sending a to 
the a'th element of X with respect to A then none of conditions (hO') and (hi') in 
the definition of HP2(/€) can hold: for any stationary D C k, if a, /3 G -D are such 



that j3 < a, then we have {<y,f3) ^ A; on the other hand, if Dq, Di are stationary 
subsets of K, then, taking (a,/3) G {Dq,Di) such that a < /?, we have (a,/5) G A. 
(5) follows immediately from (4) since there is a subset of V{uj)/ fin of order- 
type uJi with respect to C*. Q (Lemma 3.1) 

The following is still open: 
Problem 3.2 Does HP2(fi;) imply HPfc(fi;) for k > 3? Does it imply HP(/€) ? 
Now we define the Homogeneity Principle (HP) as the assertion: 
HP: HP(/t;) holds for every regular k, > Ki. 

Lemma 3.3 (1) CH implies HP. 

(2) HP2(K2) 0'''T'd hence HP implies b = Ki. 

(3) OCA implies ^HP2(K2) and hence ^HP. 

(4) HP2(K2) ond hence HP implies that V{uJi)/ countable is not embeddable 
into V{uj)/ fin. 

Proof (1) follows from Lemma |3.1| , (3). 

(2) : By Lemma |3|, (4), it follows from HP2(K2) that b < K2. 

(3) : OCA implies b = K2 (see e.g. 0). By (2), this implies ^HP2(K2). 

(4) : It is known that 0^2 is embeddable into V{uJi) / countable (see e.g. [^, p48). 
Hence the assertion follows from Lemma p.l| , (4). 

Q (Lemma 3.3) 

Let HP^(/t;) be the assertion which is obtained when the assumption on A being 
definable is dropped from the definition of HP(/t;) and HP"*" be the corresponding 
axiom. The proof of Lemma |3.1| , (4) shows that HP^(/i;) cannot hold for any n < 
2*^° under ZFC. On the other hand, the proof of Lemma |3.1| , (3) works also for 
this stronger form of the homogeneity principle. Hence we see that HP''" is just 
equivalent to CH. 

One of the principles considered by Juhasz, Soukup and Szentmiklossy [|] is 
the following C^{k) for a cardinal k. 

C^{k): For any T C a;^'^ and any matrix {a{a,n) : a < k, n G tu) of subsets 
ofuj, either 

(cO) there is a stationary S* C k such that for each t E T and s G 

(5)1*1 we have r\i<\t\ <^is{i),t{i)) 7^ 0; or 
(cl) there are t E T and stationary Dq,. . . , -D|t|-i ^ k, such that for 

every s G (-Do, • • • , -D|t|-i) we have r\i<\t\ a{s{{),t{i)) = 0. 



A sort of the dual of C'^{k) is called C'^{n) by Juliasz, Soukup and Szentmiklossy 

C^{k,): For any T C uj^'^ and any matrix {a{a,n) : a < K,n & u) of subsets 
ofuj, either 

(cO) there is a stationary S ^ k, such that for each t E T and s G 
(S*)!*! we have \C\i<i\t\Ci{s{i),t{i)) \ < Nq; or 

(cl) there are t E T and stationary Dq,. . . , -D|t|-i ^ k, such that for 
every s E (Dq, ..., Dm-i) we have \ r\i<\t\ a(s(i), t{i)) \ = Kq- 

The weakenings of these assertions C{k,) and C{k,) are also considered in |^, which 
are obtained when we replace "stationary ..." by ". . . of cardinality k" in the defi- 
nition of C'^{k) and C**(fi;) respectively. Note that we could also consider the version 
of HP(fi;) and HP obtained by replacing stationarity by cardinality n; it is easily 



checked that Lemmas p.l| , p.3| still hold under this weaker version of Homogeneity 
Principle. 

Lemma 3.4 For every k, HP(/t;) implies C'^{k) and C'^{k). 

Proof We show that HP(/t;) implies C^{k). The assertion for C^{k) can be proved 
similarly. 

First, with the same argument as in the proof of Lemma p.l| ,(3), we can prove 
easily that C'^(k) (and also C"'(k)) holds for every regular n > 2*^". Hence without 
loss of generality we may assume that k < 2*^°. 

Let (ti : i E uj) be an enumeration of tu^'^ such that 1 1, | < i for every i E uj. 
Let L : V{uj) -^ V{uj)^'-' be some definable bijection. For x E V{uj) and let {x)i 
denote the i'th component of l{x) for each i E uj. 

Now suppose that T C u;<'^ and {a{a, n) : a < n, n E uj) is a matrix of subsets 
oiuj. Let g : K —>■ V{uj) be a fixed inective mapping (which exists by the assumption 
K < 2^°) and let / : k ^ 'P(^) be defined by /(a) = i~^{{a'{a, n) : n E uj)) where 
a'(a,ra)'s are defined by a'(a;,0) = g{a) and a'{a,n + 1) = a{a,n). Note that / is 
1-1 mapping because of the clause on a' {a, 0). For each i < tu, let 

. _ A{xQ,---,Xi^l) E{V{uj)Y : ^n^\t^\{Xn)u(n)+l^^, H ti E T] 

{V{uj))\ otherwise 

and let A = [Ji^^Ai. Since T is hereditary countable and l is definable, A is also 
definable. Hence, for these / and A, either (hO) or (hi) in the definition of HP(/€) 
holds. 



If (ho), then there is a stationary D ^ k, such that (/"D)^^° C A. We claim 
that this D witnesses (cO) in the definition of C'^(k) for these T and {a{a, n) : a < 
K, n E to): for any t eT and s E (-D)'*', let i E to be such that t = ti. Let s' E (Dy 
be any end-extension of s. Since / is 1-1, we have (/(s'(0)), . . . , /(s'(z — 1))) E 
{f'Dy. Hence {f{s'{0)),...,f{s'{i - 1))) E A. By definition of A this means 
n„,<|t|a(s(n),tH)^0. 

If (hi), then there is an i < u and stationary Dq,. . . , -Dj_i C k such that 
(/"Do, • • • , /"A-i) C (P(cj))^ \ Ai. Let t = ti. Then t G T by definition of A 
and nj<|t| C'{s{j),t{j)) = for every s E {Dq, . . . , D\t\-i)- Thus (cl) holds for these 
Do,. . . , D\t\^i. Q (Lemma 3.4) 

Using the trick of the proof above we can also easily obtain the following lemma 
which generalizes Theorem 4.1 in ^: 

Lemma 3.5 Suppose that HP(/i;). For any sequence {xa : a < n) of subsets of 
uj, either there is a stationary D ^ k, such that {xa '■ ol E -D} is independent (i.e. 
equivalence classes of Xa, a E D are independent in V{uj)/fin as a subset of the 
Boolean algebra); or there are n E uj, i : n —>■ 2 and stationary Dq,. . . , -D„_i C k, 
such that r\k<n{.^aky^''^ ^'5 finite for every {uq, . . . , a„_i) E {Dq, . . . , -Dn-i)? where 
we write 

{xy = < 

y u!\x otherwise, 
for X E V{uj) and i E 2. Q 



By Lemma 3^, every assertions provable under C^{k) or C^{k) e.g. such as given 
in m are also consequences of HP(/t;). One of such assertions is the non-existence 
of K-Lusin gap for which we shall give here a direct proof from HP(/t;). 

An almost disjoint family F C [uf'^ is called a K-Lusin gap if , | F | = k and, for 
any x E [c<j]^°, at least one oi\{y E F : y C* x}\ < Koi\{y E F : y C* uj\x} \ < k 
holds. 

Lemma 3.6 (Juhasz, Soukup and Szentmiklossy @] under C{k)) Suppose that k 
is a regular cardinal and HP(k) holds. Then there is no n-Lusin gap. 

Proof Suppose that F C [cu]^" is an almost disjoint family of cardinality n. We 
show that F is no K-Lusin gap. Let / : k ^ F be an injective mapping and let 

A = {{xQ,...,Xn-i) E (P(c^))<" : n = loi{xQnxi)\n^%}. 

Then clearly (hO) in the definition of HP(fi;) is impossible for these /, A. Hence, 
by HP(/t:), there is k E uj, k > 1, and stationary Dq,. . . , D^-i C k such that 



(/"L>o,/"A,.--, f'Dk-i) C (Viuj))'' \ A. By definition of A, tliis means tliat 

Let X = UaeA, /(")• Tlien {/(a) : a G Do} ^ {y g F : y C* x} and 
{/(a) : a G £>!} C {y G F : y C* (cj \ x)}. Since /"Dq and /"Di are botli of 
cardinality k, tliis sliows that F is not a /t-Suslin gap. Q (Lemma 3.6) 

4 Injectivity Principle 

In this section we consider two axioms which are connected with the principles 
F^{k) introduced in Juhasz, Soukup and Szentmiklossy [^]. For a regular cardinal 
K and A < K, stipulate 

IP(k, A): For any / : k — >• V{uj) and definable g : {V{ujj)^'^ — > V{uj), either 

(iO) there is a stationary set D C k, such that \ g^^{f^^D)"' \ < A for 
every n & uj; or 

(il) there are n & uo and stationary sets Do,. . . , -D„_i C n such that 
for any {xo,...,Xn-i), (i/o, • • • ,Z/n-i) G (/"Dq, • • • , /"^n-i), 
if Xi 7^ yi for all i < n, then we have g{xo, ■ ■ ■ , Xn^i) y^ 
g{yo,...,yn-i)- 

As for HP(/i;), we may replace V{uj) in the definition of IP(/«, A) by one of ^uj, ^2, 
IR, R^, ■ ■ ■. We can consider the weakenings YPk{f^, X), k E cu which corresponds to 
HPfc(/T:), k E uj and reformulate the following lemmas according to these weakenings 
of IP(fi;, A). Also, for the most of the following, the version of IP(k, A) is enough 
which is obtained by replacing stationarity in the definition by cardinality k. 

Lemma 4.1 Suppose that k is a regular uncountable cardinal and \ < n. 

(0) //A'< A andIP(fi;,A') thenW{K,X). 

(1) //2^« < K i/ienIP(/€,2). 

(2) IP(fi;,Ko) implies 2"^'' < k. 

(3) IP(K2,Ko) ^s equivalent to CH. 

(4) IP(fi;, k) implies that there is no strictly increasing chain in V{uj) of length 
K with respect to C* . 

(5) -IP(Ki,Ki). 

Proof (0) is clear by definition. 

(1) : Let / and g be as in the definition of IP(fi;, 2). Let D C k be a stationary 
set such that / is constant on D. Then clearly (iO) holds for this D. 



(2): Suppose that 2^° > k. We show that IP(k, Kq) does not hold. Let 
/:/£—> V{uj) be injective and g : {V{uj))'^'^ — > T^i}^) be defined by gi^Xo) = 
and g{xo, . . . ,Xn-i) = niin{r7, Gcj : riGxojA^G Xi} for n > 2. Let D be 
any stationary subset of k. Then |5f"(/"Z})^| > Kq: otherwise, let A; G u; be 
such that g'\f''DY ^ /i^- Since V{k + 1) is finite, there are a, P E D, a j^ P 
such that f{a)\ (A; + 1) = f{P)\ [k + 1). But then, by definition of g, it fol- 
lows that g{f{(y),f{P)) > k. This is a contradiction. Thus (iO) does not hold 
for these / and g. On the other hand, for arbitrary stationary subsets Dq,. . . , 
Dn^i of K, as there are only countably many values of g, we can easily find 
(xo, . . . ,x„_i), (yo, • • ■,yn-i) e (/"-Do, • • • , /"-D„_i) such that Xi 7^ i/i for alH < n 
and g{xo, . . . , x„_i) = g{yo, . . . , Vn-i)- Thus neither (il) can hold. 

(3) follows from (1) and (2). 

(4) : Suppose that (Xq, : a < k) is a strictly increasing chain in V{uj) with 
respect to C*. Let /:«;—> V{uj); a \-^ Xa and g : (V{uj))^'^ — > V{u) be de- 
fined by /(xo) = and /(xq, . . . ,x„_i) = xq \ xi for n > 2. We claim that 
these / and g are counter examples for IP(/t;, Ki). For arbitrary stationary sub- 
set D of K, if ao, ai, Po, Pi E D are such that Po < ao < Pi < ai, then 
/(q^o) \ /(/^o) and /(ai) \ f{Pi) are two almost disjoint infinite sets. It follows 
that I g'\f''DY \ = n. Hence (iO) does not hold for these /, g. On the other hand, 
if Do,.--, Dn-i are stationary, then {g{f{ao),...,f{an-i)) : (ao, • • • , "n-i) e 
{Dq, . . . , -D„_i), ao < Oil} is a subset of [c<j]<^° and hence countable. So we can find 
(xq, . . . ,x„_i), (2/0, • • -,1/71-1) e (/"-Dq, . . . , /"-D„_i) with Xi 7^ i/j for alH < n such 
that f7(xo, . . . , x„_i) = g{yo, • • • , 1/n-i)- Thus (il) cannot hold for these /, g. 

(5) : There exists a strictly increasing chain in V{uj) with respect to C* of length 
Ui. Hence, by (4), we have -iIP(Ki,Ki). Q (Lemma 4.1) 

Now, similarly to the Homogeneity Principle, we define the Injectivity Principle 
(IP) as the assertion: 

IP: IP(/t, k) holds for every regular cardinal k > K2. 

A natural strengthening of IP would be the following: 

IP^: IP(fi;, Ni) holds for every regular cardinal k > K2. 



The following lemma can be now proved similarly to Lemma 3.3 



Lemma 4.2 (1) CH implies IP. 

(2) IP(N2, N2) and hence IP implies b = Ki. 

(3) OCA implies -^TP{^2, ^2) and hence ^IP. 

(4) IP(K2,K2) and hence IP implies V{uJi)/ countable is not embeddable into 
V{u)/fin. □ 



10 



For a regular cardinal k, the principle F'^{k,) is defined in |^ by: 

F'*(k): For any T C u'^'^ and any matrix {a{a,n) : a < K,,n & u) of subsets 
ofuj, either 

(fO) there is a stationary S (^ k, such that 

I {[] a{s{i),t{i)) : t e T and s e {Sy'^} \ < Kq; or 

(fl) there are t E T and stationary Dq,. . . , -D|f|-i C k such that for 
every sq, Si G (Dq, • • • , ^|t|-i); if so{i) ¥" si(i) for alii < \t\, 
then r\i<\t\a'iso{i),t{i)) ^ ni<|t| a(si(i), t(i)). 

Using the trick of the proof of Lemma ^.41, the following is readily seen: 



Lemma 4.3 IP(/i;, Ki) implies F^{k). Thus IP^ implies F^{k,) for every regular 
fi:>K2. □ 

5 Nice side-by-side products 

In Juhasz, Soukup and Szentmiklossy |Q, it is proved that, if k is an Ko-inaccessible 
cardinal in the ground model (for definition see below), then C^{n), C^{k) and 
F^{k) still hold in the model obtained by adding arbitrary number of Cohen reals. 
Practically the same proof also shows that HP(k) and IP(k) hold in such a model. 
Analyzing this proof, it is easily seen that the idea of the proof works not only for 
the partial orderings of the form Fn(A, 2) in the case of Cohen models but also for 
a much broader class of partial orderings. 

To formulate this fact in a general form, we introduce the following class of 
partial orderings: for a cardinal k and a partial ordering Q, we call a partial ordering 
P a nice side-by-side n-product ofQ if there are suborderings Qq, a < k of P, order- 
isomorphisms La : Q -^ Qa and order preserving "projections" tTq, : P — > Pq, for all 
a < K, with the following properties (nl) - (n4): 

(nl) For every p E P {a < n : Tfaip) ¥" ^p} is countable and p = mi{TTa{p) : 
a < k}. We denote with supp(p) the countable set {a < k : iiaip) ^ Up}. 

(n2) For any p & P and X C k, inf{7rQ,(p) : a G X} exists and supp(p|' X) C 
X. We denote this element of P with p\ X. 

(n3) For X C k, let Px = {p E P : supp(p) C X}. Then the mapping 
Px X Pk\x 3 {p, q) ^-^ inf {p, g} G P is well-defined and is an order-isomorphism. 

(n4) Every bijection j : k, ^ k, induces an automorphism j : P ^ P such that 

j\Qa = hie) °^a^- 
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Note that the usual finite and countable support side-by-side product of Q as 
well as n*(5 satisfy the conditions above. Also, note that the Cohen forcing Fn(fi;, 2) 
is isomorphic to the finite support K-product of Fn(co', 2). 

Lemma 5.1 Suppose that P is a nice side-by-side k product of a partial ordering 
Q and X C P. Then, for any p, q E P : 

(0) Px is a regular subordering of P. 

(1) The mapping P 3 p \-^ {p\ X,p\ {k, \ X)) G Px x Pk\x is the reverse 
mapping of the isomorphism given in (n3). In particular, if p < q, then p\ X < 
q\X. 

(2) //X = supp(p) nsupp(g) and p\ X < q\ X , then r = mi{p{a),q{a) : aG 
k} exists. We shall write p A q to denote such r. 

(3) Let A = \X \. Then Px is a nice side-by-side X-product of Q. 

Proof (0), (1) and (2) follows immediately from (n2) and (n3). For (3), enumerate 
Qa, a G X by A, say as {Q'^ : a < A). Then it is easy to see that this sequence 
witnesses that P|" X is a nice side-by-side A-product of Q. Q (Lemma 5.1) 

In [Q, a cardinal number k is called A- inaccessible if k is regular and fi^ < k for 
every ^ < k. Under GCH, every regular cardinal k > K2 is Ko-inaccessible provided 
that K is not a successor of a cardinal of cofinality u. 

Theorem 5.2 Let k, be an ^o-inaccessible cardinal. Suppose that P is a proper 
nice side-by-side n-product of a partial ordering Q such that \Q\ < k. Then 
|hp"HP(«:)". 

Toward the proof of Theorem 5.2, we prove first the following lemmas. 

For a partial ordering P, a P-name i of a subset of uj is called a nice P-name if 
there is an antichain A^ in P for each n E uj such that x = UnewKP; n) : p E Af^}. 
It is easy to see that, for each P-name i of a subset of uj, there is a nice P-name 
x' such that \\-p "i; = x'". We say that a nice P-name x is slim if each A^ as 
above is countable. If a; is a nice P-name of a subset of u with A^, ri G cu as 
above and P is a nice side-by-side ^-product of Q for some k and Q, then we 
define supp(x) = U{supp(p) : p E Af^ for some n G u}. Note that, if x is slim, 
then supp(i;) is countable. An automorphism j of P induces canonically a bijective 
class function on P-names which is denoted also by j. For a nice P-name x, this 
function maps x to j{x) = {{j{p),n) : {p,h) G x}. 

Lemma 5.3 If P is proper and p G P then, for any name x of a subset of uo, there 
are q < p and a slim P-name x' such that q \\-p "i = x'" . 
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Proof By the remark above we may assume without loss of generahty that x 
is a nice P-name. Let A^, n E uj he as above and y he a P-name such that 
\\~p''y = {s E P : s E (Unew ^n) n G}". Then we have ||-p"|/ is a countable 
subset of P " . As P is proper there exist q < p and countable y ^ P such that 
1 \\-p "y ^ y" ■ Let x' = [JneLu{{s,n) : s E A^H y}. It is then easy to see that 
these q and x' are as desired. Q (Lemma 5.3) 

Lemma 5.4 Suppose that k, is '^Q-inaccessible and P is a nice side-by-side k- 
product of a partial ordering Q with \Q\ < n. If S (^ {a < k, : cof(a;) > u} 
is stationary and {xa '■ a E S) is a sequence of P-names of subsets of u, then 
for any p E P there are a stationary S* (^ S , a sequence {x'^ : a G S*) of slim 
P-names and a sequence {pa '■ a G S*) of elements of P such that 

(a) Pa ^ P and Pa \\-p "Xq, = x'^ " for every a E S* ; 

(b) da = supp(pa) Usupp(i;^), a E S* are all of the same cardinality and form 
a A-system with a root r; 

(c) for each a, P E S* , there is a bijection ja,p on k such that ja,p\ r = idr, 
ja,i3''da = dp, ia^pipa) = P/3 o,nd ja,i3{i'a) = ^/j; whcrc ja^p is thc automorphism on 
P induced from ja^p (and the class function on P-names induced from this). 



Proof By Lemma ^]^, there are a sequence {pa '■ a E S) oi elements of P below 
p and a sequence {x'^ : a E S) oi slim P-names such that Pa\\~p'^ia = i'a" fo^ 
every a E S. Let da = supp(pQ,) U supp(x^) for a E S. Since each da is countable 



and K is Kg-inaccessible, we can apply Erdos-Rado Theorem OI to these da's and 



obtain a stationary S" C S" such that da, a E S' form a A-system with a root r. We 
may assume further that da\r, a E S' have all the same cardinality (< Kq). For 
a fixed ao E S' and each a E S' let j'q, : k — i> k be a bijection such that ja\ f = id^ 
and ja''da = dao- As before, we call the class mapping on P-names induced from 
ja also ja for simplicity. Now, hj \Q\ < k and Ko-naccessibility of k, we have 
I Q I ° < K. Hence there are only < k many possibilities oi ja,aoiPa) and ja,aoii'a)- 
So we can find a stationary S* C S' such that ja,ao{Pa), a E S* are all the same 
and also ja,ao{i'a)^ a E S* are all the same. For a, P E S*, it is readily seen that 
ja,i3 = jf3 ° (ja)~^ satisfics (c) abovc. Hence S*, {pa '■ « E S*) and (x^ : a E S*) 
are as required. Q (Lemma 5.4) 



Lemma 5.5 Suppose that P is a nice side-by-side n-product of a partial ordering 
Q. Then P has the precaliber {\Q \ ")^. In particular P is productively {\Q\ ")^- 
cc. 
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Proof Let A = (| Q | ")+ and suppose that {pa '■ a < X} C P. By Theorem |2rT| , 
there is X G [A]'^ such that supp(pQ,), a G X form a A-system with a root r. Since 
\Q\ ° < A, we may assume that pa\ r, a G X are all the same. Hence by Lemma 
|0| , (2), Pa and Pj3 are compatible for every a, /5 G X. Q (Lemma 5.5) 

Lemma 5.6 Suppose that n is 'Ro-inaccessible. If P is a proper nice side-by-side 
K-product of a partial ordering Q with \Q \ < n, then for any sequence {p^ : a & S) 
of elements of P for a stationary S ^ {a < k, : cof(a) > u}, we have p \\-p "{a G 
S : Pa & G} is stationary subset of k" for some p E P. Further, if {pa : a E S} 
is such that supp(pa), a E S form a A-system with the root r and pa\ r are all the 
same for a E S . Then Pa\ r for a E S can be taken as the p above. 



Proof By the same argument as the proof of Lemma ^.4| , it is seen that we may 
suppose that the condition in the last assertion holds: thus (supp(pQ,) : a E S) 
forms a A-system with the root r and pa\ r = p ioi all a E S. We may also assume 
that min(supp(pa) \r) > a for every a E S: otherwise, by Fodor's lemma and 
\Q\ ° < K, we can find easily a stationary S** C 5* such that Pa, a E S* are all the 
same. Let q < phe arbitrary and C be a P-name such that ||-p " C is a club subset 
of K," . We have to show that there is some q' < q such that g' ||-p "C fl S* 7^ 0" 
where S" is a P-name for {a E S : Pa E G}. Let x be sufficiently large. Since P has 
the K-cc by Lemma ^3| , there is an M -< 7i{x) such that P, Q, {pa '■ a E S),q E M; 
M n K = a* E S] supp(g) C a*; \\-p " min(C' \a < a*) " and supp(pQ,) C a* for 
every a < a*. Then it follows that \\-p ''a* E C". Hence p„* \\-p "a* G C n 5"'. 
We have supp(g) nsupp(pa. ) = r and q\ r < pa* \ r. Hence Pa* and q are compatible 
by Lemma |1|, (2). Let q' < Pa-, q. Then g' I^p "C H ^ 7^ 0". Q (Lemma 5.6) 

Now we are ready to prove Theorem |5.2| : 

Proof of Theorem |5.2| : Let G be a P-generic filter over our ground model V. 
To show V[G] h HP(fi:), let f, A E V[G] be such that f : k -^ V{uj)^^^^ and 
A C (('P(u;))^^°)^['^] is definable. Since P is proper, cui in the ground model is 
preserved. Hence the hereditarily countable parameters in a defining formula (p 
for A can be coded in a subset a of cj in the way that these parameters can be 
recovered uniformly from a and some ground model sets. Hence, by modifying a 
so that it codes every thing needed, we may assume that (p contains a as the single 
parameter. 

Let /, a and A be P-names of /, a and A respectively such that ||-p "/ : k — »• 
V{uj) " and 

|hp"Va;G iV{ij))<^"{xEA^n{^i) ^p[x,a])\ 

Suppose now that, for p E P, 

p \\-p " (ho) in the definition of HP(/t;) does not hold for / and A" . 
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We have to show that p forces the assertion corresponding to (hi) in the definition 
of HP{k,). To do this, let p' < p he arbitrary and we show that there is q' < p' 
forcing (hi). By Lemma |5.^j| , there are p" < p' and a shm nice P-name a! such that 
p" ||-p "d = a'". By Lemma p]^, there are a stationary 5* C {a < /« : cof(a;) > cj}, 



a sequence {x'^ : a G S**) of shm nice P-names and a sequence {pa '■ a G S**) of 
conditions in P such that 

(a) Pa < p" and Pa ||-p " /(«) = x'^ " for every a E S*; 

(b) da = supp(pa) Usupp(x[j), « G S* are all of the same cardinality and form 
a A-system with the root r. da H supp(d') C r; 

(c) For each a, P E S* there is a bijection j^,/? : k — > k such that Jq,,/3 f r = idr, 
ja/'da = (i/3, jaAPa) = Pp ^ud jaA^'a) = ^'fi fo^ ^vcry «, /5 G S* , whcrc ja,/3 is as 
in Lemma 15.41. 



Note that, by the last sentence of (b), the mapping ja^p can be chosen so that 
ja,i3{d') = b! . Let q = pa\r ioT. some/any a G S* . By the inequality in (a) and 
since r is the root of c/^'s, we have q < p" 



Let S' be a P name such that ||-p '' S = {a E S* : pa G G} " . By Lemma |5]6 
(d) q ||-p "S" is stationary". 
Hence, by assumption, we have 

g|hp"3nGa7(/"(5)"2i)". 

Let q' < q pin down the n above as n* G ci; and an example showing ^^f^\S)^ ^ A" 
as: 

(*) g'|hp"aS,---,<-ie^ A A /(Ot^/H) 

i<j<n* 

A 7^(Ki)|=-^K/(«S),...,/«_i)),d]" 

for Oq,. . . , q;*,_i G 5*. By definition of S, Pa*, ■ ■ ■ ,Pa*_ together with q' build a 
sentered set. Hence by modifying q', if necessary, we may assume that q' < Pa* 
for every k < n*. Let S** = {a e S* : supp(g') fl supp(pa) C r}. Then S** 
is still stationary subset of n. For k < n* and a G S***, let j'^q : k ^ k be a 
bijection such that jk,a only moves points from {da* U c/q) \ r ; jk,a{Pa*) = Pa ', and 
jfc,Q!(a;a. ) = i^. Here again j'^k denotes the automorphism on P induced by jk,K 
and the corresponding class mapping on P-names. 

Let q^ = jk,a{l') fo^ k < n* and a G S"**. Then q^ < qa for every a G S***. 
Again by Lemma |5.6|, 



q \\-p " {a G S*** : g^ G G} is stationary for every k < n*^\ 
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For k < n*, let Dk be a P-naine such that 

We claim that 

q' IHp "H(Ki) h -¥'[(/(«o), . . . , /K-i)), a] 

for every (ao, • • • , a„.-i) G (Dq, • • • , -D„.-i) ". 
Suppose g" < q' and aov • • ; «n*-i G k be such that 

g" IHp " («0, • • • , «n-l) e Po, • • • , I)n-l) " . 

Then by definition of Dqv ■ • ? -D„*-i, we have g" ||-p " g^^, . . . , g^'T^ EG". Hence, 
letting j = jo,ao o ■ ■ ■ o jn*~i,a„*_i and j the corresponding mapping, we have 
q" hp "j(g') e G". Let q'" < g", j(g'). By (*), we have 

j(g') IHp "H(Ki) 1= -V'lOX/K)), • • • , j(/K.-i))), J(«)] "• 

Since g" ||-p " j(/(a*)) = jfi' .) = x' = /(ctj) " for i < n* and j(d) = a, it follows 
that 

g'" hp "^(Ki) h -V^[(/(«o), . . . , /(an*-i)), a] ". 

□ (Theorem U) 



In the proof of Theorem |5.2| , the definability was not needed in the form we intro- 
duced it in section 2. What was needed here was merely that A can be "defined" 
in some sense from some hereditarily countable parameters. E.g., let HP'(k) be 
the principle obtained from HP(/t) by replacing the definability by the definability 
by second order property in (7i(Ni), g). Then Theorem |5.2| with HP'(fi;) in place 
of HP{k) still holds. By the argument in the proof of Lemma |3.1| , (4), this shows 
that the reals have no second order definable well-ordering in the resulting models. 
C.f. ||I[], where a model of Martin's Axiom is given in which there is a A^-definable 
well-ordering of reals. 

Our next goal is the following generalization of Theorem p.2| : 

Theorem 5.7 Assume that CH holds. Then, for any regular cardinal k, and any 
proper nice side-by-side n-product of a partial ordering Q of cardinality < 2^° , we 
have \\-p "HP(A) " for every ^o-inaccessible A. In particular, «/ ^^2 < /^ < ^^ then 
we have |^p"HP". 

Corollary 5.8 

(a) MA{countable) + (*) + HP + 2*^" = K„ is consistent relative to ZFC for 
any n E uj, n > 1. 

(b) MA{Cohen) + HP -|- 2*^" = K„ is consistent relative to ZFC for any n E uj, 
n>l. 
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Proof For n = 1 the assertions are clear. Suppose n > 1. 

For (a), start from a model of CH and force with 11^ Fn(ct;, 2). Then the generic 
extension satisfies 2^° = N„, (J|k) and MA{countable) by Lemma |2.2| . By Theorem 
^?7| , this model also satisfies HP. 

For (b), force with Fn(K„, 2) over a model of CH. Q (Corollary 5.8) 

In contrast to Martin's axiom, HP does not imply 2^° = 2^^: in the combina- 
tions of axioms in Corollary 5.8, we may also require additionally that 2*^° < 2*^^; a 
model can be obtained if we start from a ground model with sufficiently large 2^^. 

Prior to the proof of the theorem, we show the following lemmas which should 
be a sort of folklore. 

We shall call a P-name x hereditarily X-slim if \{y,p : {y,p) G td{x)} \ < A, 
where tcl{x) is the transitive closure of the set x. 

Lemma 5.9 Suppose that X is a regular cardinal, P a X-cc partial ordering and x 
a sufficiently large regular cardinal. If M ^ T^ix) is such that P, A + 1 G M and 
[M]<^ C M, then: 

(1) P r\ M is a regular subordering of P. 

(2) For any P-name x, there is a hereditarily X-slim P-name y such that 
\^p''xen{X) -^x = y\ 

(3) If X & M is a hereditarily X-slim P-name, then x is a P (1 M-name. 

(4) If X is a hereditarily X-slim P fl M-name then x G M. 

(5) If p E P r\ M , if is a first-order formula in the language of set-theory and 
iov • • ) in-i are hereditarily X-slim P -names in M such that 

then we have 

(*) p\rp'"H{X)^^[xo,...,Xn-iY ^ p|hpnM"^(A) |=¥^[xo,...,i;n-l]"• 
(6) If G is a P -generic filter and Gm = G (1 M then Gm is a P (1 M -generic 
filter and 

V[G] h H(A)^[^"] -< n{X). 

Proof (1) : Let A C P fi M be a maximal antichain. By the A-cc of P, we have 
I y4 I < A. By assumption on M it follows that A G M. Since M |= "A is a maximal 
antichain in P" , A is really a maximal antichain in P by elementarity. 

(2) We show this by induction on rnk{x). Let a; be a P-name and assume that 
we have shown the assertion for every P-name with rank lower than that of x. Let 
i = {{ia,Pa) : a < k} for some cardinal k. By assumption there are hereditarily 
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A-slim P-names x'^ for a < /t such that ||-p "Xq G 7Y(A) — ^ x^ = x^ ". By the A-cc 
of P, there are fi < X and a P-name / such that 

Ihp " / : /i ^ i A (x G 7^(A) ^ / is onto) ". 

For each [3 < n, let D^g C P be a maximal antichain such that for every r G -D/j 
there is a^,/? < k such that r ||-p "Pa^^ EG" and r ||-p "/(/^) = ^^^^^ "• By the 
A-c.c. of P, we have | Df^ \ < A. Let 

y = {{^'a^jj^Pc^rJ ■ r e Dp for some /3 < /i}. 

Then y is as desired. 

(3) : Suppose that x G M is a hereditarily A-slim P-name. Then U = {p E P : 
{y,p) G tcl{x)} is an element of M and of cardinality < A. Hence [/ C P fi M by 
assumption on M. It follows that x is a P fl M-name. 

(4) : By induction on rnk{x). Suppose that x is a hereditarily A-slim P fl M- 
name. Say x = {{xa,Pa) : a < /i} for some /i < A. By induction hypothesis and 
since each x^ is also hereditarily A-slim, we have x C M. Hence by | x | < /x < A 
and by assumption on M it follows that x G M. 

(5) : We show this by induction on (/?. If ip is atomic, then the equivalence 
(*) clearly holds. The induction steps for -i. A, V are also clear. Assume that 
ip = 3xip{x, xo, . . . , x„_i) and (*) holds for ip. Suppose first that 

p|hp"H(A)|=v^[xo,...,x„-i]". 
Since p, A, Xq,. . . , x„__i G M, 

by elementarity of M. Hence there is a P-name x E M such that 

M|=p|hp"H(A) hV^[i,io,...,i„^i]". 

Hence 

p|hp"H(A) h^[a:,io,...,i„-i]". 

By (2), we may assume that x is a hereditarily A-slim P-name. Then, by (3), x is 
a P n M-name. By induction hypothesis, it follows that 

P \\-pnM "H(A) 1= ^[x, Xo, • • • , Xn-l] " 



and hence p \\-pnM "7i(A) |= ip[xo, . . .,Xn-i] 
Suppose now that 



P \\-pnM " ^(x) h v[io, ■■■, x„-i] 
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Then, by (2), there is a hereditarily A-shm P fl M-name x such that 

p|hpnM"^(A) h V'[a;,a;o, ...,in-i]"- 
By (4), a; G M. Hence by induction hypothesis 

Thus we have p \\-p "7i(A) |= v5[xo, . . . ,in-i] "• 

(6) : Gm is a P n M-generic filter by (1). The rest of the assertion follows 
immediately from (5). Q (Lemma 5.9) 

For nice side-by-side products, (5) and (6) of the lemma above can be still 
slightly improved. If P is a nice side-by-side ^-product of some Q and a; is a 
P-name, let supp(x) = U{supp(p) : {y,p) G tcl{x) for some ij}. Note that, if 
supp(x) C X for X C K, then x is a Px name where Px is defined as in (n4) in 
the definition of nice side-by-side product. 

Lemma 5.10 Suppose that P is a nice side-by-side n-product of a partial ordering 
Q with Qa and l^ for a < k, as in the definition of nice side-by-side product. For 
a regular cardinal \ > \Q\ ° and X E [n]'^, let Px be the regular subordering of P 
as defined in (n3). Then: 

(1) For any p G Px, first-order formula ip in the language of set-theory and 
hereditarily X-slim Px-names Xq,- ■ ■ , Xn-i 

(**) p|hp"H(A)h¥'[io,...,i„-i]" ^ php,''niX)\=^[xo,...,Xn-i]". 

(2) If G is a P -generic filter and Gx = G fl Px then 

V[G] 1= 7i:(A)^[^^] -^1-L{\). 

Proof (1) : By induction on ip. If ^p is atomic, (**) clearly holds. The induction 
steps for -1, A, V are easy. Assume that ip is 3x'?/'(x, xq, . . . ,x„_i) and we have 
proved (**) for ifj. First, suppose that we have 

p|hp"H(A)|=<^[i;o,...,x„-i]". 

P has the {\Q\ ")^-cc by Lemma |5.5| . Hence, by Lemma p.9| , (2), there is a hered- 
itarily A-slim P-name x such that 

p|hp"H(A) hV'[i,io,...,in-i]". 

Since | supp(i) | < A, there is a bijection j : k. ^ k such that j"supp(i;) C X, 
j{p) = p and j{xi) = Xi for alH < n where j is as in (n4). Then j{x) is a Px-name 
and 

p|hp"H(A)|=^[j(i;),xo,...,x„-i]". 
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By induction hypothesis, it follows that 

and hence p \\-px '"H{\) \= 3x%1)[x,Xq, . . . ,x„-i] ". 
Suppose now that 

p \\rPx " 'H{\) h ^xi)[x, Xo, • • • , in-i] " • 
Then there is a Px-name x such that 

p\\rPx "^(A) 1= V[x,Xo,...,Xn-l]"- 

By induction hypothesis, it follows that 

p\rp'"H{\) |=?/'[i;,i;o, ...,x„-i]" 

and hence p \\-p " 7i(A) |= 3xip[x, xq, . . . , Xn-i] " • 

(2) follows immediately from (1). Q (Lemma 5.10) 

Proof of Theorem |5.7| : Let k be regular P be a proper nice side-by-side k- 
product of a partial ordering Q of cardinality < 2^" = Ki. By Lemma ^.51 , P has 
the K2-CC. By this and properness, P preserves cofinality and cardinals. Since 
I P I < K we have 2^° < k. Hence by Lemma p.l| , (3), we have ||-p "HP(A) " for 
every regular A > k. Let K2 < A < k be No-inaccessible and suppose that p E P 
and, / and x are P-names such that 

p|hp"/:A^PM,i;G7^(Ki)" 

We would like to show: 

p Ihp " (hO) or (hi) in the definition of HP(A) holds for / and i" 

where A is a P-name such that for a first order formula (p in the language of set 
theory and 

p\^p''A = {uEViuj) : 7^(Ki) hv'Ki]}". 

By Lemma |5.9| , (2), we may assume that / and x are A-slim names. Hence there 
is X C [k]'^ such that p G Px and, / and x are P^-names. Since Px is a proper 
nice side-by-side A-product of Q and A is No-inaccessible by assumption, we have 
IHp^ "HP(A) " by Theorem ^ Hence 

p \^Px " (hO) or (hi) in the definition of HP(A) holds for / and A' " 
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where A' is a Px-naine such that 



By Lemma ^J^ we have p \^p "A' = A n H(Ki)^[^^l ". Since \^p^ "P«\x has the 



A-c.c. ", by Lemma p.5|, stationary subsets of A in the generic extension by Px are 



still stationary in the generic extension by P. Hence it follows that 

IHp " (hO) or (hi) in the definition of HP(A) holds for / and A". 

This shows |hp " HP(A) " . □ (Theorem ^) 

Now, let us turn to the models of IP. We need a well-known fact about product 
of partial orderings which is formulated here in the following lemma for nice side- 
by-side products: 

Lemma 5.11 Let P be a nice side-by-side K-product of some partial ordering Q. 
Suppose that X,Y ^ k, and Z = X (1 Y . For a P-generic filter G over V, let 
Gx = G n Px- By Lemma |5. 4 (0) Gx is a Px- generic filter over V . Let Gy and 
Gz be defined similarly. If x & V[Gx] H On is not an element ofV[Gz] then x is 
neither an element ofVlGy]- 

Proof 

By replacing V with V[Gz\ and P with Pk\z we may assume that Z = 0. Let 
y G l^[Gy] n On. We show that x ^ y. Let x be a Px name of x and ij a Py-name 
of y. For arbitrary p & G, we have p\ X\\fp^ "x G V" . Hence there is a G On 
such that p\ X does not decide "a G x" in Px- Let g G Py be such that q < p\ Y 
and q decide "a G y" , say g ||-py "a G y" . Let p' G Px be such that p' < p\ X and 
p' \\-Px''a ^ x'\ Then p' Aq <p and p' Aq\\-p''x ^ y'\ Q 

Theorem 5.12 Let k be an ^^-inaccessible cardinal and X < k. Suppose that P is 
a proper nice side-by-side n-product of a partial ordering Q such that \Q \ " < k. 
IfP has the X-cc, then l^p "IP(k, A) ". 

Proof Let G be a P-generic filter over V. In V[G], let f : k ^ 'P(^) and 
g : {V{uj))^^° — > V{uj) be definable, say by a formula (p. As in the proof of 
Theorem |5.2| , we may assume that ip has a real a G \^[G] as its unique parameter. 
Let /, a and g be P-names of /, a and g such that ||-p "/ : k — > V{uj) ", ||-p "() : 
(P(cu))<^° ^P(cj)" and 

|hp"VxG (P(cj))<^«VxGP(cj)(^(x) =x^n{^i) |=(/?(x,x,d))". 

Suppose that, for a p G G, we have 

p ||-p " (iO) does not hold for / and g " . 
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In particular we have 

p\\-p "Va < k({/9 G k, : /(/?) = /(a)} is non-stationary) ". 

Claim 5.12.1 There is a stationary S ^ k, such that 

p\^p''f\Szsl-l\ 

\— By assumption and the A-cc of P there are club sets Ca '^ i^ for a < k such 
that 

php'^C^niPEK : /(/5) = /(a)} = 0". 

Then 5* = AqCq, is club and hence stationary, and has the desired property. 
-\ (Claim 5.12.1) 

We show that p forces (il) for these / and g. Let p' < phe arbitrary. It is enough 
to show that there is p* < p' forcing (il). Similarly to the proof of Theorem p.2| , we 
can find a p" < p', a slim nice P-name a' of a real, a stationary S** C 5, a sequence 
(x^ : a G 5**) of slim nice P-names and a sequence {pa '■ a G 5**) of conditions in 
P such that 

(a) p" Ihp " d = d' " p„ < p" and p„ |hp " f{a) = x'^ " for every a G S*; 

(b) da = supp(pa) U supp(i^), a E S* are all of the same cardinality and form 
a A-system with a root r. supp(d') fi da C r for every a E S*; 

(c) for each a, /? G S'* there is a bijection Jq,^/? : k — > k such that j«,/3|' k \ 
(daMfs) is an identity mapping, j„,/3"da = d^, jaAPa) = Pfs and jaA^'a) = ^'p fo^' 



every a, /3 G 5*, where ja,/? is as in Lemma p^ ; 

By (c) Pa\ r for a G S"* are all the same and is stronger than p". Let q = Pa\ f' for 
some/any a E S* and S" be a P name such that \\-p '^ S = {a E S* : Pa G G}" . 
By Lemma ^^, it follows that 

(d) g ||-p " S' is stationary " . 

Hence, by assumption, 

g|hp"3nGa;(|(7"/"(5)"|>A)". 

Let q' < q pin down the n above as n* E uj. Let S** = {a E S* : supp(g') fl 
supp(pa) C r}. Then S** is still stationary subset of /t. Let (ao, . . . , Q;n*-i) G 
(5**)"* and q" = q Apao A ■ ■ ■ A Pa"-!- 
Claim 5.12.2 

g"lt/p"^(/M,...,/(«„-i))GV^[a]" 
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|— Otherwise, by the A-cc of P, there is a P^-name X such that \\-p^ " | X | < A" 
and 

g"lhp"^(/(«o),...,/K-i))GX". 

Hence, by (c), it follows that q" \\-p "fi'"/"(S')" C X". This is a contradiction to 
the choice of n* and q". — | (Claim 5.12.2) 

Let p* < q" be such that 

P*lhp"^(/M,...,/K-i))^m]". 

By shrinking S**, if necessary, we may assume that supp(p*) fl supp(pQ,) C r for all 
a G S**. For i < n*, let Di be a P-name such that 

|hp"A = {aG^** : j,„,(p*)GG}". 



Then, by Lemma |5.6| , we have p* \\-p "Dj is a stationary subset of k " for all z < n*. 



By definition of -Dj's, we have 

P* IHp " V/5o ■ ■ ■ V/?„._i((/5o, . . . , /?„.-l) G (Z)o, ■ ■ ■ , I)n-l) 

In general, the support of P-names y{Po, ..., Pn*-i) of g{f{/3o), ■■■, fiPn*-i)) for 
{Po, . . . ,Pn*-i) ^ (S**)"* can be anything. But since g is forced to be definable by 
ip, we can apply Lemma |5.10| to choose these names so that 



supp(y(/?o, • • • , f3n*~i)) n supp(y(/?o, . . . , /3^,„i)) C r, 

whenever /3o,. . . , /3„._i, /3q,. . . , /3^._i G 5** are pairwise distinct. Hence, by Lemma 
Oil , we conclude that p* \\-p " (il) holds. " □ (Theorem |5l2|) 



Similarly to the proof of Theorem |5.7| , we can now proof the following: 



Theorem 5.13 Suppose that k is a regular cardinal and P is a proper nice side- 
by-side K-product of a partial ordering Q of cardinality < 2^°. Then for any Kq- 
inaccessible A we have \\-p "IP(A, K2) "■ Iit- particular, z/GCH holds and K2 > k < 
K, then l^p " IP " . If further P satisfies the ccc then j^p " IP+ " . Q 

Corollary 5.14 

(a) MA{countable) + {Jl») + HP + IP + 2*^" = N„ is consistent relative to 
ZFC for every n & uj, n > 1. 

(b) MA{Cohen) + HP + IP+ + 2^° = K„ is consistent relative to ZFC for 
every n & uj, n > 1. Q 
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Finally, we would like to mention the following open problems: 
Problem 5.15 Does IP{k,) imply }1F{k,) or vice versa ? 

Problem 5.16 Is HP(K^+i) (or IP(K^+i); consistent with 2^° >K ? 

Note that the second problem could be also formulated as whether HP (or IP) 
implies that 2^° < ^^. 
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